گراف های کیلی موضعاً اولیه روی گروههای دووجهی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- author راحله حیدرزاده
- adviser محسن قاسمی
- publication year 1393
abstract
دراین پایان نامه به طبقه بندی گراف های کیلی موضعاً اولیه روی گروه های دووجهی خواهیم پرداخت.
similar resources
گراف های کیلی موضعا اولیه روی گروه های آبلی متناهی
اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.
15 صفحه اولکیلی گراف ها روی گروه های دووجهی
در این پایان نامه گراف های کیلی روی گروه های دووجهی را مطالعه می کنیم. در ابتدا تعاریف و مفاهیم مقدماتی از نظریه ی گراف ها و نظریه ی گروه ها را بیان می کنیم. سپس به تعریف گراف کیلی می پردازیم و گراف های کیلی یک-منتظم نرمال 4-ظرفیت g را روی یک گروه دووجهی، که پایدارساز رأس آن در aut(g) دوری است، مشخص می کنیم. هم چنین دسته ای از این چنین گراف ها با ظرفیت 6 را مورد بررسی قرار می دهیم. این پ...
15 صفحه اولرنگ آمیزی رنگین کمانی گراف های کیلی روی گروههای آبلی
در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک - i رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند ر...
گراف غیردوری گروههای موضعا غیردوری
در این پایان نامه ویژگی های گراف غیردوری را بررسی خواهیم کردهمچنین برخی از خواص نظری گراف از جمله منظم بودن را برای این گراف در نظر گرفته و ویژگی های گروه متناظر آن را بررسی می کنیم. ثابت می کنیم عدد خوشه ای این گراف متناهی است اگر و تنها اگر خوشه نامتناهی نداشته باشد. مثال هایی از گروههایی مثل g ارایه می دهیم که گراف غیردوری آنها یکتاست. و این حدس را مطرح می کنیم که هر گروه ساده غیرآبلی متناهی...
15 صفحه اولگراف های کیلی روی گروه دوری zn
گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری zn ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به نام گراف حسابی vn مورد بررسی قرار می گیرند. همچنین نشان می دهیم گراف کیلی بخشی، منتظم، همیلتونی و همبند است. این گر...
گراف های کیلی یکریخت با ضرب های دو گراف کیلی
امروزه نظریه گراف یکی از پربارترین شاخه های ریاضیات و علوم کامپیوتر شده است. دلیل این امر هم کاربرد قابل ملاحظه این شاخه در زمینه های گوناگونی چون علوم نانو، فیزیک، بیولوژی، شیمی، انتقال اطلاعات و به طور کلی بررسی و تجزیه و تحلیل وابستگی اشیاء به یکدیگر است. در این پایان نامه ابتدا به بررسی و معرفی ضرب های بین گراف ها می پردازیم و دو ضرب جدید بین گراف ها با نام های جایگذاری و زیگ-زاگ را معرفی...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023